330 research outputs found

    Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems

    Get PDF
    The reoptimization issue studied in this paper can be described as follows: given an instance I of some problem Π, an optimal solution OPT for Π in I and an instance I′ resulting from a local perturbation of I that consists of insertions or removals of a small number of data, we wish to use OPT in order to solve Π in I', either optimally or by guaranteeing an approximation ratio better than that guaranteed by an ex nihilo computation and with running time better than that needed for such a computation. We use this setting in order to study weighted versions of several representatives of a broad class of problems known in the literature as maximum induced hereditary subgraph problems. The main problems studied are max independent set, max k-colorable subgraph and max split subgraph under vertex insertions and deletion

    The Influence of Canalization on the Robustness of Boolean Networks

    Full text link
    Time- and state-discrete dynamical systems are frequently used to model molecular networks. This paper provides a collection of mathematical and computational tools for the study of robustness in Boolean network models. The focus is on networks governed by kk-canalizing functions, a recently introduced class of Boolean functions that contains the well-studied class of nested canalizing functions. The activities and sensitivity of a function quantify the impact of input changes on the function output. This paper generalizes the latter concept to cc-sensitivity and provides formulas for the activities and cc-sensitivity of general kk-canalizing functions as well as canalizing functions with more precisely defined structure. A popular measure for the robustness of a network, the Derrida value, can be expressed as a weighted sum of the cc-sensitivities of the governing canalizing functions, and can also be calculated for a stochastic extension of Boolean networks. These findings provide a computationally efficient way to obtain Derrida values of Boolean networks, deterministic or stochastic, that does not involve simulation.Comment: 16 pages, 2 figures, 3 table

    Cost implication analysis of concrete and Masonry waste in construction project

    Get PDF
    Concrete and masonry waste are the main types of waste typically generated at a construction project. There is a lack of studies in the country regarding the cost implication of managing these types of construction waste To address this need in Malaysia, the study is carried out to measure the disposal cost of concrete and masonry waste. The study was carried out by a site visit method using an indirect measurement approach to quantify the quantity of waste generated at the project. Based on the recorded number of trips for waste collection, the total expenditure to dispose the waste were derived in three construction stages. Data was collected four times a week for the period July 2014 to July 2015. The total waste generated at the study site was 762.51 m3 and the cost incurred for the 187 truck trips required to dispose the waste generated from the project site to the nearby landfill was RM22,440.00. The findings will be useful to both researchers and policy makers concerned with construction waste

    A candidate tolerance gene identified in a natural population of field voles (Microtus agrestis)

    Get PDF
    The animal immune response has hitherto been viewed primarily in the context of resistance only. However, individuals can also employ a tolerance strategy to maintain good health in the face of ongoing infection. To shed light on the genetic and physiological basis of tolerance, we use a natural population of field voles, Microtus agrestis, to search for an association between the expression of the transcription factor Gata3, previously identified as a marker of tolerance in this system, and polymorphism in 84 immune and nonimmune genes. Our results show clear evidence for an association between Gata3 expression and polymorphism in the Fcer1a gene, with the explanatory power of this polymorphism being comparable to that of other nongenetic variables previously identified as important predictors of Gata3 expression. We also uncover the possible mechanism behind this association using an existing protein–protein interaction network for the mouse model rodent, Mus musculus, which we validate using our own expression network for M. agrestis. Our results suggest that the polymorphism in question may be working at the transcriptional level, leading to changes in the expression of the Th2-related genes, Tyrosine-protein kinase BTK and Tyrosine-protein kinase TXK, and hence potentially altering the strength of the Th2 response, of which Gata3 is a mediator. We believe our work has implications for both treatment and control of infectious disease

    A survey of performance enhancement of transmission control protocol (TCP) in wireless ad hoc networks

    Get PDF
    This Article is provided by the Brunel Open Access Publishing Fund - Copyright @ 2011 Springer OpenTransmission control protocol (TCP), which provides reliable end-to-end data delivery, performs well in traditional wired network environments, while in wireless ad hoc networks, it does not perform well. Compared to wired networks, wireless ad hoc networks have some specific characteristics such as node mobility and a shared medium. Owing to these specific characteristics of wireless ad hoc networks, TCP faces particular problems with, for example, route failure, channel contention and high bit error rates. These factors are responsible for the performance degradation of TCP in wireless ad hoc networks. The research community has produced a wide range of proposals to improve the performance of TCP in wireless ad hoc networks. This article presents a survey of these proposals (approaches). A classification of TCP improvement proposals for wireless ad hoc networks is presented, which makes it easy to compare the proposals falling under the same category. Tables which summarize the approaches for quick overview are provided. Possible directions for further improvements in this area are suggested in the conclusions. The aim of the article is to enable the reader to quickly acquire an overview of the state of TCP in wireless ad hoc networks.This study is partly funded by Kohat University of Science & Technology (KUST), Pakistan, and the Higher Education Commission, Pakistan
    • …
    corecore